#include<bits/stdc++.h>

using namespace std;

const int N = 5e5 + 10;
int n; 
int a[N];
int main() 
{
	cin >> n;
	for(int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	return 0;
}
